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Procede pour la detection d'une frequence ou d'une combinaison de 
frequences dans un signal et materiels de telecommunications 
mettant en oeuvre ce procede 

L'invention concerne un procede prevu pour assurer la detection d'une 
5 frequence ou d'une combinaison de frequences dans un signal ou de telles 
frequences et/ou combinaisons multifrequences sont susceptibles d'etre 
temporairement incluses, en particulier a des fins de signalisation et/ou de 
transmission d'informations entre equipements d'un systeme de 
telecommunications. 

10 Elle concerne aussi les divers materiels de telecommunications dans 

lesquels ou par ('intermediate desquels ce procede de detection est 
susceptible d'etre mis en oeuvre. 

La transmission dedications de signalisation ou d'elements 
d'information dans un signal sous la forme de frequences ou de combinaisons 

15 de frequences predetermines est une solution mise en oeuvre depuis deja 
longtemps dans divers systemes fonctionnant en temps reel et, en particulier, 
dans les systemes de telecommunications. Elle implique qu'un equipement 
destinataire dispose de moyens lui permettant de detecter la presence d'une 
frequence ou d'une combinaison de frequences caracteristique d'une 

20 indication de signalisation ou d'un element d'information dans un signal qui 
lui est transmis. Une detection rapide en cas d'apparition d'une frequence ou 
d'une combinaison de frequence recherchee dans un signal soumis a 
detection est generalement recherchee. II est par ailleurs avantageux que la 
detection soit assuree dans une large gamme dynamique de puissance et 

25 qu'elle ne soit pas perturbee par I'eventuelle presence dans le signal soumis a 
detection, soit d'autres frequences ou combinaisons de frequences 
caracteristiques, soit encore de composantes frequentielles relatives a du bruit 
ou a des signaux de parole transmis. Comme connu, les frequences et 
combinaisons de frequences caracteristiques, y compris celle recherchee, sont 

30 choisies de maniere connue de I'homme de metier pour ne pas etre 
susceptibles d'etre confondues, d'une part entre elles et, d'autre part, avec les 
autres signaux susceptibles de figurer dans le signal soumis a detection. 

Un procede connu de detection de la presence d'une frequence ou 
d'une combinaison multifrequence determinee prevoit la mise en oeuvre d'un 

35 algorithme de GOERTZEL, lors des operations effectuees au niveau du signal 
soumis a detection. Ce procede est exploite, en particulier, pour assurer la 
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detection des combinaisons caracteristiques de deux frequences de 
signalisation multifrequence DTMF (Dual-Tone Multi-Frequency) couramment 
utilisees dans le domaine des telecommunications. II permet de determiner le 
niveau d'energie obtenu pour un signal soumis a detection a chacune des 
5 frequences, reparties en deux groupes de quatre, qui sont caracteristiques de 
ce mode de signalisation et pour en deduire la frequence, dans chaque 
groupe, pour (aquelle le niveau d'energie regue est le plus eleve. La 
combinaison DTMF transmise est celle qui est definie par les deux frequences 
pour chacune desquelles le plus haut niveau d'energie a ete obtenu dans un 

10 des groupes. Toutefois, ce procede a pour inconvenient de ne pas permettre 
d'obtenir une portee dynamique aussi etendue qu'il peut etre souhaite, cette 
gamme souhaitee s'etendant par exemple de 0 d -40dBm. 

L'utilisation d'algorithmes exploitant des filtres centres sur les 
frequences a detecter et analysant Penergie obtenue a la sortie de ces filtres 

15 fait aussi partie des techniques connues. Elle a pour inconvenient de ne pas 
permettre d'obtenir des temps de reponse aussi rapides que desire, ce temps 
desire etant par exemple de I'ordre de la dizaine de millisecondes. 

La mise en oeuvre de procedes parametriques, qui permettent 
d'obtenir une analyse spectrale d'un signal soumis d detection et qui utilisent 

20 des calculs par inversion de matrice, est aussi une solution envisageable. 
Toutefois cette solution ne convient pas pour des applications en temps reel. 

L'invention propose done un procede permettant la detection d'une 
frequence ou d'une combinaison de frequences dans un signal, par traitement 
du signal soumis d detection, au moyen d'un algorithme approprie. 

25 Selon une caracteristique de l'invention, ce procede prevoit une 

operation d'estimation de "M" coefficients de filtre, permettant de caracteriser 
le signal soumis d detection, au moyen de I'algorithme de moyenne 
quadratique minimale LMS (pour "least mean square"), ainsi qu'une operation 
de calcul de la distance euclidienne entre le signal soumis d detection et au 

30 moins la frequence ou la combinaison de frequences d detecter, en utilisant 
les "M" coefficients de filtre obtenus pour le signal soumis d detection par 
Poperation d'estimation et "M" coefficients de filtre correspondents determines 
qui caracterisent la frequence ou la combinaison de frequences d detecter, 
cette frequence ou cette combinaison de frequences etant consideree comme 

35 detectee dans le signal soumis d detection, lorsque la distance euclidienne 
determinee par calcul se trouve inferieure d une valeur de seuil determinee. 
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Selon une forme de mise en ceuvre du procede, selon 1'invention, la 
valeur de seuil correspond a la distance euclidienne entre le signal soumis a 
detection et un signal determine qui est normalement inclus dans ce signal 
soumis d detection, cette distance etant calculee en utilisant les "M" coefficients 
5 de filtre obtenus pour le signal soumis a detection par I'operation d'estimation 
et "M" coefficients de filtre correspondents predetermines qui caracterisent ledit 
signal determine. 

Selon une forme de mise en oeuvre du procede, selon ('invention, le signal 
determine pris en compte pour la determination de la distance euclidienne 

10 constituant la valeur de seuil est un signal de bruit blanc. 

Selon une autre forme de mise en oeuvre du procede, selon I'invention, il est 
prevu de calculer au moins une distance euclidienne supplementaire entre le 
signal soumis a detection et un autre signal determine susceptible d'etre 
contenu dans ce signal soumis a detection, pour constituer une valeur de seuil 

15 supplementaire a laquelle d laquelle est comparee la distance euclidienne 
estimee entre le signal soumis d detection et la frequence ou combinaison de 
frequence dont la detection est recherchee. 

L'invention concerne aussi les materiels de telecommunications, 
notamment les equipements de traitement de signalisation telephonique et/ou 

20 radiotelephonique qui ont pour caracteristique de comporter un processeur de 
signal programme pour mettre en oeuvre le procede de detection defini ci- 
dessus. 

L'invention, ses caracteristiques et ses avantages sont precises dans la 
description qui suit en liaison avec les figures evoquees ci-dessous. 
25 La figure 1 presente un schema de principe relatif d I'algorithme 

exploite dans le procede de detection, selon ('invention. 

La figure 2 est un diagramme representatif d'un signal multifrequence, 
constitue par une combinaison determinee de deux frequences, d trois niveaux 
de puissance, sur lequel le nombre de coefficients pris en compte figure en 
30 abscisse, le niveau d'amplitude du signal etant en ordonnee. 

La figure 3 est un diagramme representant deux signaux 
multifrequences differents, comprenant la combinaison de deux frequences 
consideree en figure 1 et une seconde combinaison de deux frequences, dans 
les memes conditions que pour la figure 1 . 
35 La figure 3 est un diagramme ou le signal considere multifrequence 

illustre en figure 1 est suppose accompagne de bruit blanc. 
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Le procede de detection d'une frequence ou d'une combinaison de 
frequences, selon Pinvention, est destine, en particulier, a etre mis en aeuvre 
dans le domaine des telecommunications ou des signaux composes de cette 
maniere sont exploites a des fins de signalisation de type telephonique ou 
5 radiotelephonique ou de transmission d'informations. Ces signaux mono ou 
multifrequences sont pris en compte par des equipements de traitement 
incorpores dans divers materiels de telecommunications fonctionnant en 
temps reel, notamment au niveau des centres qui constituent les differents 
noeuds des reseaux de telecommunications. Dans ce genre d'exploitation, la 

10 recherche effectuee, en vue de la detection d'une frequence ou d'une 
combinaison de frequences determinee dans un signal, est realisee sur un 
signal susceptible d'etre exploite pour transmettre successivement et/ou 
simultanement et en particulier sous forme numerique, de la parole, des 
donnees, des signalisations, du bruit. La recherche s'effectue alors de maniere 

15 generalement periodique au niveau du spectre du signal soumis a detection et 
elle conduit a une estimation de ce signal. Cette estimation est par exemple 
effectuee en prenant en consideration un nombre de coefficients de filtre qui 
est choisi en fonction des besoins. 

Selon I'invention, il est prevu d'obtenir une detection rapide de 

20 I'apparition d'une frequence ou d'une combinaison de frequences determinee 
dans un signal, soumis a detection, suppose transmis dans le cadre d'une 
application fonctionnant en temps reel, en traitant le signal au moyen d'un 
processeur de signal programme de maniere d permettre I'exploitation d'un 
algorithme LMS de calcul de moyennes quadratiques minimales pour effectuer 

25 une estimation de coefficients de filtre par lesquels le spectre du signal est 
definissable. 

La premiere operation realisee, en application du procede selon 
I'invention, sur le signal, soumis a detection, est done une estimation de 
chacun des M coefficients de filtre wj par I'intermediaire desquels le spectre de 
30 ce signal peut etre defini. Le nombre M est un nombre entier, positif, choisi de 
maniere connue en soi pour permettre d'obtenir une precision spectrale 
determinee, dans les exemples illustres sur les figures ci-jointes, un nombre M 
de coefficients egal a 39 a ainsi ete retenu. 

L'estimation est fondee sur I'exploitation des equations LMS definies ci- 
35 dessous. 

w(tt + l)= \x m (w).e(n) et 



e (n ) = a (n )- ^ w * (n ). w (/? - k ) ou 

- w{ n ) es * ''estimation des coefficients de filtre au temps n, faille Mxl ; 
" n{ n ) es * ' e vecteur de donnees, faille Mxl ; 

- e(n) est une erreur d'estimation egale a e(n)=u(n)-u{n) , faille lxl ; 

- [i est le pas algorithmique. 

En admettant une puissance comprise entre +3 et -40 DBm pour le 
signal soumis a detection, il est possible d'exploiter Palgorithme normalise LMS 
qui permet de calculer le parametre de pas algorithmique ja par 
I'intermediaire de I'equation ci-dessous : 

La convergence de I'algorithme peut etre obtenue en 10 
millisecondes, pour une valeur de jl egale a 0,2. 

La figure 1 est une illustration simplifiee de I'algorithme LMS mis en 
oeuvre pour la detection, dans laquelle m(n) est le signal soumis a detection 
qui est suppose applique en entree d'un filtre predictif 1 . Ce signal d'entree 
m(n) se definit par un ensemble de vecteurs de donnees u(n-M+l) a u(n-l), 
schematise sur la figure 1, a partir desquels est calculee I'erreur d'estimation 
e(n), via un operateur 2. A cet effet, cet operateur possede une entree 
d'echantillon recevanf u(n) et une entree recevant conv(m(n);w) qui lui est 
fourni par le filtre prediction 1, w correspond d un ensemble de M coefficients 
w(l) d w(M), dans I'exemple illustre ici. 

Le bouclage de la sortie de I'operateur 2 sur une entree du filtre 
predictif 1 est exploite pour fournir I'erreur d'estimation calculee, definie par 
e(n), a ce filtre. Cet erreur combinee au signal d'entree, defini par m(n), est 
exploitee pour obtenir le spectre du signal d'entree qui est ici suppose fourni 
au niveau d'une sortie S du filtre. 

L'adaptabilite du filtre aux variations du signal d'entree est fonction de 
la periodicite d'echantillonnage et, dans une forme preferee de realisation, il 
est prevu de reinitialiser les coefficients estimes wj toutes les dix millisecondes. 

L'utilisation des trois equations definies ci-dessus pour calculer le pas 
algorithmique les erreurs d'estimation e(n) et les coefficients de filtre w(«) 

permet de determiner chacun des M coefficients de filtre correspondent d ceux 
qui ont ete retenus pour une frequence ou une combinaison de frequences 
determinee d detecter dans le signal soumis d detection. 
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Dans Pexemple de realisation propose, il est done obtenu une serie de 
M=39 coefficients de filtre, toutes les dix millisecondes, a partir du signal 
soumis d detection. 

Le niveau de puissance du signal soumis a detection n'a pratiquement 
5 que peu d'influence sur le niveau obtenu pour les divers coefficients de filtre, 
comme Pillustre la figure 2 qui correspond a des releves de mesure effectues 
pour un meme signal multifrequence de frequences fl et f2, ici par exemple 
de 350 et 440 Hz, pour trois niveaux PI, P2 et P3 de signal soumis a 
detection. 

10 Dans Pexemple considere, les niveaux de puissance PI, P2 et P3 sont 

respectivement de -15 dBm, -5 dBm et -40 dBm et les variations 
correspondantes d'amplitude pour chacun des trente neuf coefficients calcules 
ne sont pas significatives, comme le montre clairement le diagramme de 
releves pour les trois courbes representees. 

15 La determination des coefficients permet d'obtenir une detection 

selective d'une frequence ou d'une combinaison multifrequence, comme 
Pillustre la figure 3 ou sont representes les valeurs des coefficients de filtre 
obtenus pour deux signaux multifrequences proches respectivement 
representes par les courbes MF1 et MF2. Dans Pexemple propose le signal 

20 MF1 est un signal correspondent a une combinaison de deux frequences fl et 
f2, telle qu'envisagee ci-dessus, ces frequences etant respectivement de 350 et 
440 Hz. Le signal MF2 est un signal correspondent a une combinaison de 
deux frequences f 1 1 et f2' qui sont respectivement de 700 et 1 000 Hz. 

Selon I'invention, la determination de la presence d'un signal mono ou 

25 multifrequence a detecter, dans un signal entrant, est assuree par un 
processus decisionnaire dont le fondement est une operation de calcul de la 
distance euclidienne existant entre le signal soumis d detection, d un instant 
donne, et le signal mono ou multifrequence d detecter. 

La distance euclidienne c/-|(n) calculee pour un signal soumis d 

30 detection et un signal constitue d'une frequence ou d'une combinaison de 
frequences determinee, en prenant en compte M coefficients de filtre, est 
classiquement obtenue d partir de Pequation : 

Elle est comparee d une valeur de seuil predeterminee (Jq choisie 
35 pour permettre de considerer que la frequence ou combinaison de frequences 
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determinee, qui est recherchee, a ete detectee si la valeur de d] est inferieure 

a la valeur de dQ. 

Dans une forme preferee de realisation, la valeur de seuil choisie est 

etablie en prenant en compte les coefficients theoriques de bruit blanc. 
5 A cet effet, deux distances euclidiennes sont calculees, I'une entre le 

signal soumis a detection et le signal mono ou multifrequence a detecter, 

comme precedemment, et I'autre entre ce signal soumis a detection et le 

signal de bruit blanc. Deux series de coefficients correspondent respectivement 

aux coefficients de filtre w] predetermines pour le signal mono ou 
10 multifrequence a detecter et une autre aux coefficients de filtre wq 

predetermines pour le signal de bruit blanc. 

Dans I'exemple presente en figure 4, un signal multifrequence MF2, 

tel qu'envisage sur les figures 2, 3, est illustre et le diagramme donne 

I'amplitude des 39 coefficients predetermines de filtre W] qui sont 
15 caracteristiques de ce signal. Le signal de bruit blanc se traduit a cet echelle 

par une courbe d'allure horizontale dont le niveau est faible et se confond 

pratiquement avec I'axe des abscisses du diagramme. 

Deux distances euclidiennes d] et do sont calculees en prenant en 

compte les coefficients estimes de filtre w n pour le signal soumis a detection et 
20 chacune des deux series de coefficients de filtre determines w] pour la 

frequence ou combinaison de frequences a detecter et wq pour le bruit blanc, 

elles se traduisent par des equations suivantes : 

d i (n)=d(w(n);w ] )= |w« (/)- w\ (if 

25 do(n)=d(w(n);wo)=^w»(f^ 

/=i /=i 

Chacune des deux distances euclidiennes calculees donne une 
estimation d'erreur en relation avec chacune des deux references choisies. Si 
la valeur de do est plus grande que la valeur de d"|, la frequence ou 
combinaison de frequences a detecter est consideree comme presente dans le 
30 signal soumis a detection qui a ete traite. 

II est bien entendu envisageable de prendre en compte d'autres 
signaux de reference que le signal de bruit blanc, soit en s'y substituant soit en 
s'y additionnant, avec dans chaque cas un calcul de distance euclidienne vis- 
a-vis de chaque signal de reference pris en compte. 
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Le procede selon ['invention est plus particulierement prevu pour etre 
exploite dans des materiels de telecommunications et en particulier dans des 
equipements ou il est destine a permettre la detection de signaux 
multifrequences produits en reponse a I'actionnement de touches de clavier. II 
5 est aussi prevu de le mettre en oeuvre dans des equipements a des fins de 
detection de tonalites caracteristiques d'etapes specifiques atteintes au cours 
de la progression d'appels, telles que les tonalites de retour d'appel, 
d'occupation, d'indisponibilite et autres. 
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REVENDICATIONS 

Procede pour la detection d'une frequence ou une combinaison de 
frequences dans un signal "m(n)", par traitement du signal au moyen d'un 
algorithme approprie, caracterise en ce qu'il prevoit une operation 
d'estimation de "M" coefficients de filtre, permettant de caracteriser le 
signal "m(n)" soumis d detection, au moyen de Palgorithme de moyenne 
quadratique minimale (LMS), ainsi qu'une operation de calcul de la 
distance euclidienne " d*| "entre le signal soumis a detection et au moins la 
frequence ou la combinaison de frequences a detecter en utilisant les "M" 
coefficients de filtre obtenus pour le signal soumis a detection par 
['operation d'estimation et "M" coefficients de filtre correspondents 
determines qui caracterisent la frequence ou la combinaison de 
frequences a detecter, cette frequence ou cette combinaison de frequences 
etant consideree comme detectee dans le signal soumis d detection, 
lorsque la distance euclidienne "d]" determinee par calcul se trouve 
inferieure d une valeur de seuil "do" determinee. 

Procede selon la revendication 1, dans lequel la valeur de seuil "do" 
correspond d la distance euclidienne entre le signal soumis d detection et 
un signal determine qui est normalement inclus dans ce signal soumis d 
detection, cette distance etant calculee en utilisant les "M" coefficients de 
filtre obtenus pour le signal soumis d detection par ('operation d'estimation 
et "M" coefficients de filtre correspondents predetermines qui caracterisent 
ledit signal determine. 

Procede selon la revendication 2, dans lequel le signal determine pris en 
compte pour la determination de la distance euclidienne constituant la 
valeur de seuil "do" est un signal de bruit blanc. 

Procede selon I'une des revendications 1 d 3, dans lequel il est prevu de 
calculer au moins une distance euclidienne supplementaire entre le signal 
soumis d detection et un autre signal determine susceptible d'etre contenu 
dans ce signal soumis d detection, pour constituer une valeur de seuil 
supplementaire d laquelle a i laqueNe est comparee la distance euclidienne 
estimee entre le signal soumis d detection et la frequence ou combinaison 
de frequence dont la detection est recherchee. 

Materiel de telecommunications, notamment equipement de traitement de 
signalisation telephonique et/ou radiotelephonique, caracterise en ce qu'il 




comporte un processeur de signal programme pour mettre en oeuvre le 
procede selon I'une des revendication 16 3. 
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FIG. 3 
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